알고리즘을 일반적으로 말하면 어떤 일을 해결하기 위한 아이디어를 생각해 내는 것을 말한다. 예를 들면 다음과 같다. 어떤 사람이 운동회를 개최하려고 한다. 그런데 비가오면 실내에서 농구를 하고, 비가 안오면 밖에서 축구를 하려고 한다. 이것을 알고리즘으로 나타내면입력: 날씨 날씨가 맑은가?
Ⅰ. 서론
1997년 국내 PC통신망을 통해 처음 선보였던 MP3 음악파일은 손쉽게 컴퓨터를 통해 원하는 음악을 다운로드 받을 수 있다는 점에서 네티즌들 사이에서 폭발적인 인기를 모으며 급속히 확산됐다. 그러나 저작권자들과의 재계약 실패로 서비스를 중지하였다.
그 후 인터넷음악서비스업체와 음
허프만코딩은 자주 쓰이는 정보에 더 짧은 코드를 할당하고, 드물게 나타나는 정보에 드는 코드를 늘임으로써 전체적으로 데이터의 크기를 줄이는 기본적인 압축 기법입니다. 다음은 A부터 Z까지의 출현 빈도가 들어왔을 때, 각 빈도수에 맞는 허프만 트리를 생성하고, 그 트리대로 코드를 출력해 주는
◑ 요약 ◐
정보압축의 한 방식인 JPEG을 이해하는데에는 몇가지 중요한 지식이 필요하다. 대부분의 압축 방식에서 사용하는 정보의 변환 및 코딩이 그것이다. 특별히 정지화상압축 표준인 JPEG에서는 정보(화상 혹은 이미지)를 변환하는데 있어서 자연화상이 가지고 있는 공간 주파수의 특성과 그에 부
⑴ 압축의 개념과 종류
압축(compression)이란?
• 기억 장소, 대역폭, 비용, 전송 시간 등을 줄이는 일련의 방법인데, 불필요하거나 반복되는 사항을 제거하기 위해서 특수한 코딩 기법을 이용하는 것을 말한다.
• 압축 기억 장소에서 사용하지 않는 기억 장소들이 여기저기 분산되어 있으면 새롭
◑ 요약 ◐
정보압축의 한 방식인 JPEG을 이해하는데에는 몇가지 중요한 지식이 필요하다. 대부분의 압축 방식에서 사용하는 정보의 변환 및 코딩이 그것이다. 특별히 정지화상압축 표준인 JPEG에서는 정보(화상 혹은 이미지)를 변환하는데 있어서 자연화상이 가지고 있는 공간 주파수의 특성과 그에 부
이 기술들은 모두 128Kbps(bit per second)의 비트레이트(bitrate)에서 CD음질을 구현하는 것으로, 약 1.4Mbit(약 176KB)에 해당하는 1초간의 CD음악을 10분의 1이하 크기인 128Kbit(16KB)로 압축이 가능하다. 이처럼 디지털 음악파일들이 적은 용량에도 고음질을 구현할 수 있는 것은 모두 인식 오디오 코딩방식(Perceptual Aud
Ⅰ. 서 론
실지로 수학교육은 우리 생활에 있어 반드시 필요한 교육이다. 합리적인 소비생활과 효과적인 문제해결에 큰 도움을 주고 있다. 즉, ‘수학’은 인간의 삶에서 필수적인 도구로, 일상생활과 밀접한 관계를 가지면서 문제를 해결하기 위한 수단이 된다.
수학” 이라는 용어를 접하면, 아마
1. 2019학년도 『이산수학』의 기말시험 기출문제 중 6개 문제(55번~60번)에 대해 풀이를 해설하시오. 단, 문제에서 다루는 주요 용어에 대해 설명하고, 정답은 왜 정답인지, 오답은 왜 오답인지를 상세히 설명할 것. (참고: 이산수학 워크북의 해설) [30점]
1)55번 문제
다음 그래프 G와 관련된 서술 중 옳은